EQUIDIMENSIONALITY OF CONVOLUTION MORPHISMS AND 
APPLICATIONS TO SATURATION PROBLEMS 



THOMAS J. HAINES 

Abstract. Fix a split connected reductive group G over a field k, and a positive integer r. 
For any r-tuple of dominant coweights of G, we consider the restriction m^, of the r-fold 
convolution morphism of Mirkovic-Vilonen IMVll IMV2| to the twisted product of affine 
Schubert varieties corresponding to ji, . We show that if all the coweights jii are minuscule, 
then the fibers of m^, are equidimensional varieties, with dimension the largest allowed 
by the semi-smallness of m^, . We derive various consequences: the equivalence of the non- 
vanishing of Hecke and representation ring structure constants, and a saturation property 
for these structure constants, when the coweights /x; are sums of minuscule coweights. This 
complements the saturation results of Knutson-Tao |KT| and Kapovich-Leeb-Millson |KLM| . 
We give a new proof of the P-R-V conjecture in the "sums of minuscules" setting. Finally, 
we generalize and reprove a result of Spaltenstein pertaining to equidimensionality of certain 
partial Springer resolutions of the nilpotent cone for GL„ . 



1. Introduction 

Let G be a split connected reductive group over a finite field Fg, with Langlands dual 
G = G{Q_(), where char(Fq) = p and i ^ p \s prime. The geometric Satake isomorphism of 
Mirkovic-Vilonen |MV2j establishes a geometric construction of G. More precisely, it identifies 
G with the automorphism group of the fiber functor of a certain Tannakian category. Letting 
F = Fg((t)) and O = Fgp]], the latter is the category Vg(0) of G(C')-equivariant perverse 
Q^-sheaves J- on the affine Grassmannian 

Q = G{F)/G{0), 

viewed as an ind-scheme over Fg. The fiber functor 

takes Pg'(C') to the category of graded finite-dimensional Q^-vector spaces. In order to give 
Pg(C') ^ Tannakian structure, one needs to endow it with a tensor product with commutativity 
and associativity constraints. There are a few different ways to construct the tensor product 
(see especially [Uij, |MVlj . and |Gaj ) . The present article will use the construction in |MVlj . 
which is defined in terms of the convolution morphism 

Here the /ij are dominant cocharacters of G indexing various G(C')-orbits Q^. C Q (via the 
Cartan decomposition), | := //j, and the morphism m^, forgets all but the last element 
in the twisted product (see section EJ. The morphism m^. is used to construct the r-fold 
convolution product in Pg(0)) ^ follows. Given G(0)-equi variant perverse sheaves !F\^ . . . ^Tr-, 
supported on various closures Q^^ , • • • , Q/^^ > there is a well-defined perverse "twisted external 
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product" sheaf J^iM - ■ ■ on the twisted product x • • • xQ^,, ; see section |21 Then the 
r-fold convolution product is defined by the proper push-forward on derived categories 

JT^ * . . . * jP; = m\{Tim ■ ■ ■ MTr). 

For brevity, let us write K = G{0), a maximal compact subgroup of the loop group G{F). 
Zariski-locally the twisted product Q^^ x • • • x Q^^ is just the usual product and the morphism 
m^. is given by 

m^. : {giK, g2K, grK) ^ 5152 ■■■grK. 
Using this one may check that under the sheaf-function dictionary a la Grothendieck, the 
tensor structure on Pg(c)) corresponds to the usual convolution in the spherical Hecke algebra 
T~iq = Cc{K\G{F)/K). This is the convolution algebra of compactly-supported Q^-valued 
functions on G{F) which are bi-invariant under K, where the convolution product (also 
denoted *) is defined using the Haar measure which gives K volume 1. This is the reason 
why we call m^. a convolution morphism. 

The morphism m^. is projective, birational, and semi-small and locally-trivial in the strat- 
ified sense; see |MV1) . |NP) and ^'2.21 for proofs of these properties, and ^ for some further 
discussion. These properties are essential for the construction of the tensor product on Pc{0)- 

As is well-known, the fibers of the morphism m^, carry representation-theoretic informa- 
tion (see section 1221 • The purpose of this article is to establish a new equidimensionality 
property of these fibers in a very special situation, and then to extract some consequences of 
combinatorial and representation-theoretic nature. The main result is the following theorem. 
Let p denote the half-sum of the positive roots for G, and recall that the semi-smallness of 
m^. means that for every y G Qx C Q|^.|, the fiber over y satisfies the following bound on 
its dimension 

dim(m^J(y)) < -[dim(Q|^.|) - dim(QA)] = {p, 1^.1 - A). 

Theorem 1.1 (Equidimensionality for minuscule convolutions). Lety G Qa C Suppose 
each coweight /ij is minuscule. Then every irreducible component of the fiber rn~^{y) has 
dimension {p, \p, \ — A). 

Recall that a coweight p is minuscule if {a, p) € {—1, 0, 1} for every root a. The following 
result is a corollary of the proof. 

Corollary 1.2. // every pi is minuscule, then each fiber mj^^{y) admits a paving by affine 
spaces. 

The conclusions in Theorem 11.11 fail without the hypothesis that each pi is minuscule. 
Without that hypothesis, the dimension of the fiber can be strictly less than (p, |;U,| — A). This 
can happen even if we weaken the hypothesis to "each pi is minuscule or quasi-minuscule" , 
see Remark 14.31 Further, even for G = GL„ there exist coweights of the form pi = (dt, 0"""^) 
where di + - ■ ■ + dr = n, for which certain fibers rn~^{y) are not equidimensional, see Remark 
18.31 We do not know how to characterize the tuples p, for which every fiber m~^{y) is paved 
by affine spaces, see Question 13.91 

Nevertheless, a similar equidimensionality statement continues to hold when we require 
each Pi to be a sum of minuscules (see SjlJ). In its most useful form it concerns the intersection 
of the fiber m~^{y) with the open stratum Q^. = Q^^ x • • • x Q^^ of the twisted product Q^, . 
The following result is an easy corollary of Theorem ll.il It is proved in Proposition 14.11 (see 
also lEl, §8). 
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Theorem 1.3 (Equidimensionality for sums of minuscules). Suppose each //j is a sum of 

dominant minuscule coweights. Then the intersection 

is equidimensional of dimension {p, \ — X), provided the intersection is non-empty. 

This result also generally fails to hold without the hypothesis on the coweights /Uj (see 
Remark I4.3() . Note that Theorem 11.11 is actually a special case of Theorem 11.31 

Theorem 11.31 allows us to establish a relation between structure constants of Hecke and 
representation rings, generalizing [H], which treated the case of GL„. Namely, thinking of 
(/i,,A) as an r + 1-tuple of dominant weights of G (resp. coweights of G), we may de- 
fine structure constants dim(V^^) (resp. c^. ((?)) for the representation ring of the category 

Rep(G) (resp. for the Hecke algebra Tig) corresponding to the multiplication of basis ele- 
ments consisting of highest-weight representations F^^, . . . , V^^ (resp. characteristic functions 
ffMi = ^KfixKi • • • ) ffir — ^Kutk)- In other words, we consider the decompositions 

A 
A 

in Rep(G) and TLq, respectively. Following JH', consider the properties 

Rep(/i., A) : dim(V^^J > 

Hecke(/i.,A) : c^^,{q)^Q. 

It is a general fact that Rep(^,, A) =^ Hecke(^,, A), for all groups G (see |KLMj . Theorem 
1.13, and Corollary 12.41 below). The reverse implication holds for GL„, but fails for general 
tuples /i, attached to other groups (see |KLMj .|H]. and EemarkOl). The following conse- 
quence of Theorem 11.31 shows that there is a natural condition on the coweights which 
ensures that the reverse implication does hold. 

Theorem 1.4 (Equivalence of non- vanishing of structure constants). If each /Zj is a sum of 

dominant minuscule coweights of G, then 

Rep'^(/i,, A) ^ Hecke'^(//,, A). 

Since every coweight of GL„ is a sum of minuscule coweights, this puts the GL^^ case 
into a broader context. For groups not of type A, many (or all) coweights are not sums of 
minuscules, and this is reflected by the abundance of counterexamples to the implication 
Hecke(/i,, A) ^ Rep(;U,, A) for those groups. 

As first pointed out by M. Kapovich, B. Leeb, and J. Millson |KLMj . the translation from 
the representation ring structure constants to Hecke algebra structure constants has some 
applications, in particular to saturation questions for general groups. The authors of |KLMj 
investigated saturation questions for the structure constants of Tiq, and their results apply 
to general groups G. Results such as Theorem 11.41 allow us to deduce saturation theorems for 
Rep(G). 

Theorem 1.5 (A saturation theorem for sums of minuscules). Suppose ji, is an r-tuple of 
dominant weights for G, whose sum belongs to the root lattice of G. Suppose each pi is a sum 
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of dominant minuscule weights. Let V^- denote the irreducible G-module with highest weight 
fii. Then 

(1) If k = kc denotes the Hecke algebra saturation factor for G as defined in |KLMj . then 

{Vn^, • • • VN^rf / ^ (Vfc.^, • • • Vkf,,f + 0, 

for every positive integer N . 

(2) // the simple factors of Gad o,re all of type A,B,G or Ey, then the above implication 
holds with k replaced by 1. 

The analogue of part (1) for Hecke algebra structure constants is due to M. Kapovich, B. 
Leeb, and J. Millson |KLMj . We derive part (1) from their result by applying Theorem 11.41 
with A = 0. In fact a sharper version of part (1) is valid: we need only assume that at least 
r — 1 of the weights /ij are sums of minuscules, see Theorem 17.21 

A somewhat more comprehensive version of part (2) is proved in Theorem 17.41 again by 
establishing the Hecke algebra analogue. That analogue is proved in Theorem 19.71 of the 
Appendix, written jointly with M. Kapovich and J. Millson. Based on this result and some 
computer calculations done using LiE, we conjecture that the conclusion of part (2) holds in 
all cases (i.e. factors of type D and should also be allowed; see Conjecture 17.3(1 . 

Note that for G = GL„(C), part (2) is not new. It is the well-known saturation property 
of GL„, which was first proved by A. Knutson and T. Tao in their paper |KTj . The Hecke 
algebra approach was introduced in |KLMj . which provided a new proof of the Knutson- Tao 
result, and suggested that saturation problems for more general groups are best approached 
via Hecke algebras and triangles in Bruhat-Tits buildings. 

In their recent preprint jKMj . Kapovich and Millson have announced some results which 
are closely related to our Theorems 1 1 . 41 and 1 1 . 51 and which are proved by completely different 
methods; see Remarks 15.21 17.51 

Theorems 11.11 11. 3| and 11.41 were proved for GL„ in [Hj , as consequences of the geometric 
Satake isomorphism, the P-R-V property, and Spaltenstein's theorem in Sp on the equidi- 



mensionality of certain partial Springer resolutions. In this paper, the geometric Satake iso- 
morphism (more precisely, a corollary of it. Theorem 12. 2j) remains a key ingredient, and 
in some sense this work could be viewed as an application of that powerful result. On the 
other hand, the present proofs of Theorems 11.111.41 rely on neither the P-R-V property nor 
Spaltenstein's theorem. In fact, here we turn the logic around, giving a new proof of the 
P-R-V property in the "sums of minuscules" situation, and also giving a new proof and a 
generalization of Spaltenstein's theorem. Those results are explained in sections IHl and |S1 
respectively. 

Acknowledgments. I express my thanks to Misha Kapovich and John Millson for generously 
sharing their ideas with me, especially in relation to the Appendix, which was written jointly 
with them. I also thank them for giving me early access to their recent work |KMj . I am 
indebted to Jeff Adams for his invaluable help with LiE; his programs were used to run some 
extensive computer checks of Coniecture l7.31 Finally, I thank the referee for some very helpful 
suggestions for simplifying the proof of Theorem 13.11 



2. Preliminaries and notation 

2.1. General notation. Let k denote a field, usually taken to be the complex numbers C, 
a finite field F^, or an algebraic closure ¥q of a finite field. Let O = A;p]] (resp. F = k{{t))) 
denote the ring of formal power series (resp. Laurent series) over k. 
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Let G denote a split connected reductive group over k. Fix a /c-split maximal torus T and 
a /c-rational Borel subgroup B containing T. We have B = TU, where U is the unipotent 
radical of B. Let C X^,{T) denote the set of i?-dominant integral coweights for G. By W 
we denote the finite Weyl group Ng{T)/T. The Bruhat order < onW will always be the one 
determined by the Borel B we have fixed. Let wq denote the longest element in W. 

Consider the "loop group" G{F) = G{k{{t))) as an ind-scheme over k. Occasionally we 
designate this by LG, and the "maximal compact" subgroup G{0) by L-^G or simply K. 
The affine Grassmannian Q (over the field k) is the /pgc-quotient sheaf G(A;((t)))/G(A;p]]); 
it is an ind-scheme. If G = GLn and i? is a /c-algebra, Q{R) is the set of all -lattices in 
If G = GSp2n, it is the set of lattices in which are self-dual up to an element 

in i?p]]x. 

By the Cartan decomposition we have a stratification into G(A;p]])-orbits: 

Q= II GikmhG{m)/Gikm)- 

Here we embed X^{T) into G{k{{t))) by the rule /x ^ fi{t) £ T{k{{t))). We will denote the 
G(fep]])-orbit of ^ simply by in the sequel. The closure relations are determined by the 
standard partial order ^ on dominant coweights: Q\ C if and only A ^ /i, which by 
definition holds if and only if // — A is a sum of i?-positive coroots. Given L, L' £ Q, let 
inv(L, L') G denote the relative position of L,L', where by definition 

mv{gK,g'K) = A ^ g'^g' G KXK. 

There is a canonical perfect pairing (• , •) : X*{T) x X^{T) — > Z. Let p denote the half- 
sum of the -B-positive roots of G. Given fi € the i('-orbit is a smooth quasiprojective 
variety of dimension (2p, /x) over k. Let C Q denote the closure of in the ind-scheme 
Q. 

Let Co denote the base point in the affine Grassmannian for G, i.e., the point corresponding 
to the coset K G G{F)/K. For v G X^,{T), let ti, := v{t) G LG. For a dominant coweight A, 
denote e\ = t\eo. 

Now let /i, = {fii, . . . ,iJ,r), where Hi G X^ for 1 < i < r. We define the twisted product 
scheme 

to be the subscheme of consisting of points {Li, . . . , Lr) such that inv(Lj„i,Li) ^ ^Uj 
for 1 < z < r (letting Lq = cq). The projection onto the last coordinate gives the proper 
surjective birational morphism 

where by definition | = Ylit^i- 

Note that the target of m^. is stratified by the iC-orbits Q\ for A ranging over dominant 
coweights satisfying A < |//, |. Similarly, the domain is stratified by the locally closed twisted 
products Q^i^ := Q^i^ x • • • x Q^/^, where p[ ranges over dominant coweights satisfying fi[ ^ fii. 

Here Q^'^ is defined exactly as is Q^'^, except that the conditions inv(Lj_i,Lj) ^ fi'- are 
replaced with inv(Lj_i,Lj) = fi[. 

With respect to these stratifications, m^. is locally trivial and semi-small (in the stratified 
sense). The local triviality is discussed in H2.21 The semi-smallness means that for every 
inclusion Qx C nT-^,iQ^',), the fibers of the restricted morphism 
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have dimension bounded above by 

^[dim(Q^, ) - dim(QA)] = (p, l^'J - A). 

When we work in the context of Hecke algebras 7iq, the field k will be the finite field Fg, 
where q = p' for a prime p. In any case, we will always fix a prime i ^ char(/i;), and fix an 
algebraic closure of Q^. We define the dual group G = G{Q£). We let T C G denote the 
dual torus of T, defined by the equality X*{T) = X^{T). 

Let = Q'^iG) (resp. Q = Q(G)) denote the lattice in X^T) (resp. X*{T)) spanned by 
the coroots (resp. roots) of G in T. There is a canonical identification Q'^ {G) = Q{G), by 
which we can define a notion of simple positive root in G and thus a corresponding Borel 
subgroup B containing T. 

When we consider an r + 1-tuple of coweights (^,,A), it will always be assumed that 

j l^i — \ & Q'^ ■ (When thinking of these as weights of T, this amounts to assuming that 
E,Mi-AeQ(G).) 

For /X dominant we let ^^(/x) denote the set of weights of the irreducible representation of 
G with highest weight /i. For z/ G X^{T), we let 5^ = UtyCQ. 

If ^ is dominant then we denote by the irreducible G-module with highest weight /x. Its 
contragredient {V^)* is also irreducible, so we can define the dual dominant coweight /x* by 
the equality V^* = {V^)* . We have ^* = —wofi. 

We shah make frequent use of the fact that 5,, n 7^ only if G (;BTj, 4.4.4, or 

|JNPj . Lemme 4.2). For any v G Xt,{T), let denote the unique i?-dominant element in Wi^. 
The Weyl group permutes the set of (co)weights, and we let VF^ denote the stabilizer in W 
of /X. 

Recall that a coweight /x is minuscule provided that {a,n) G {—1,0, 1}, for every root a. 
Viewing /x as a weight of G, this is equivalent to the statement that ri(V^j) = Wfj. (see |Bouj ) . 

2.2. Local triviality of the morphism m^. . Let X = UiXi and Y = UjYj be stratifica- 
tions of algebraic varieties over k by locally closed subvarieties, having the property that the 
boundary of any stratum is a union of other strata. 

Suppose we have a morphism / : X — > y. We suppose that / is proper and that each 
f{Xi) is a union of strata Yj. We say / is locally trivial in the stratified sense, if for every 
y Yj there is a Zariski-open subset V C Yj with y V, and a stratified variety F, such 
that there is an isomorphism of stratified varieties 

(2.2.1) f-^{V)^FxV 

which commutes with the projections to V. ^ 

The following lemma is well-known, see |MVlj . We give the proof for the convenience of 
the reader. 

Lemma 2.1. The morphism m^. is Zariski-locally trivial in the stratified sense. 

Proof. Fix y £ Qx C Q|^.|- We can identify Qx with the quotient in the notation of loop 
groups 

Qx = L^^G/L^^GnL^^G, 

-'^This definition differs from that used in |H]. In that paper, a weaker notion of "locally trivial in the 
stratified sense" was used. This paper requires the present (more conventional) definition. 
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where by definition L-^G = XL-^G\~^ . Suppose that Zariski-locally on the base, the pro- 
jection 

(2.2.2) L-^G ^ L^^G/L-^Gr\L-^G 

has a section. Then it is easy to see that Zariski-locally, there is an isomorphism as in 1)2. 2. 1() 
for / = m^, . Indeed, suppose L, = {Li, . . . , Lr) G Q^. has Lr € Q\- Then for Lr in a 
Zariski- neighborhood V of ex in Qx, we can write L,. = kex for a well-defined k E L-^G, the 
image of under the local section. Then we may define (|2.2.1() by 

(Li, . . . , Lr) ^ {k~^Li, . . . , k~^Lr) X Lr- 

It remains to prove that 1)2. 2. 2|) is Zariski-locally trivial. By jNPj . Lemme 2.3, we can write 
L-^GnL-^G = Pa X {L^^GCiL-^G), where Pa C G is the parabolic subgroup corresponding 
to the roots a such that (a. A) < 0, and where L^^G is the kernel of the morphism L-^G G 
induced by t i— > 0. We also have an obvious isomorphism L-^G = G x L^^G. Then (|2.2.2j) 
can be factored as the composition of two projections 

(2.2.3) L^°G ^ L^^G/L>^G n L^^G = Gx [L>^G/L>^G n L-^G], 
and 

(2.2.4) G X [L>^G/L>^G n L^^G] ^ L^^G/L^^G n L^^G. 

Here the first projection is the obvious one, and the second projection is the quotient for the 
right action of Pa on G x [L>°G/L>o n L^^G] given by 

(5,<7+L>0GnL^^G) ■p=igp,p-^g+pL>'GnL^'^G). 

The morphism ()2.2.3|) is actually trivial, because the multiplication map 

(L>0G n L<^G) X (L>0G n L^^G) L>^G 

is an isomorphism, where L'^^G := XL'^^GX^^ and where L^^G denotes the kernel of the 
map G{k[t-^]) G ind uced by t'^ ^ 0; see _NP , §2. 

The morphism (|2.2.4() has local sections in the Zariski topology, coming from the embedding 
of the "big cell" U-p^ ^ G/Px- This completes the proof. □ 

2.3. Review of information carried by fibers of convolution morphisms. The fol- 
lowing well-known result plays a key role in this article. 

Theorem 2.2 (Geometric Satake Isomorphism - weak form). For every tuple (/x,,A), and 

every y £ Qx, there is an equality 

dim(V^^) = ^irreducible components ofm~^{y) having dimension {p, — A). 

See ^ , §3 for the proof of this assuming the geometric Satake isomorphism in the context 
of finite residue fields. We also have the following elementary lemma. 

Lemma 2.3. For (/x,,A),y as above, 

c^.(9) = #(QM.nm-i(y))(F,). 

For context we recall following that the above two statements together with the Weil 
conjectures yield the following expression for the Hecke algebra structure constants. 

Corollary 2.4 ( |KLMj ) . With fJ-,,X as above, the Hecke algebra structure constant is given 
by the formula 

c^^(g) = dim(y^^) (/^'''I'^'l^'^^ -|- (terms with lower q-degree). 
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This formula was first proved by Kapovich, Leeb, and Millson |KLMj . who deduced it from 
the results of Lusztig |Lu2j . It actually provides an algorithm to compute the multiplicities 
dim(V^^). Indeed, one can determine the polynomial c^. ((?) by computing products in an 
Iwahori-Hecke algebra, using the Iwahori-Matsumoto presentation of that algebra. Of course 
this involves the computation of much more than just the leading term of c^^ , so in practice 
this procedure is not a very efficient way to compute dim(V^^). 

However the formula does make it clear that the dimensionality of the fiber m~^{y) plays 
a role in linking the non- vanishing of the structure constants: if dim(V^) > 0, then evidently 
c^^(g) 7^ for all large q (and thus all q, by the argument in §4). On the other hand, 
if c^. (q) / 0, it could well happen that the leading coefficient d\m.{V^^) is zero. However, 
if we knew a priori that whenever the space rn~^{y) fl Q^. is non-empty, it is actually of 
dimension (p, | — A), then the non- vanishing of c^. ((/) would imply the non- vanishing of 
its leading coefficient. We will prove this dimension statement for m'^^{y) n Q^. in the case 
where each //j is a sum of minuscules, by a reduction to the case where each Hi is minuscule. 
But as is seen in the reduction step (the "pulling apart" Lemma l4.2|) it is necessary to prove 
the stronger fact that in that case, the fibers are not just of largest possible dimension, but 
are also equidimensional. 

Our first goal, therefore, is to establish the (equi) dimensionality statement just mentioned 
(in Theorem 13.11 below). Let us first pause to mention some related work in the literature. 
After the seminal work of Mirkovic-Vilonen |MVH IMV2j on which everything else is based, 
the author was particularly inspired by the work of Ngo-Polo INPj . Many other authors have 
had the idea to use the fibers of the morphisms m^. to derive representation-theoretic conse- 
quences, and the works of Gaussent-Littelmann |GLj and of J. Anderson seem particularly 
related to the present one. In fact, in A Anderson independently observed the relation be- 
tween fibers of convolution morphisms and MV cycles (loc. cit. Theorem 8), which was the 
starting point in the proof of our Theorem 13. II 

3. Equidimensionality of minuscule convolutions 

3.1. Proof of the main theorem. For this section we fix an r-tuple /i, = (/ii, . . . , /x^) 
such that each //j is dominant and minuscule. The main result of this paper is the following 
theorem. 

Theorem 3.1. The fibers of the morphism 

are equidimensional. More precisely, if y ^ Q\ C Qj/i.i; then every irreducible component of 
m^^{y) has dimension [p, j — A). 

We will prove the theorem by induction on r, the number of elements in the tuple /i, (the 
case of r = 1 being trivial). Let us suppose the theorem is true for the morphism 

attached to the (r — l)-tuple fi', = {fii, . . . , Pr-i)- We fix an orbit Qx C Q\fj„\ and a point y € 
Qx ; we want to prove the equidimensionality of the variety (y) . By equivariance under the 
K-action, we can assume that y = ex := txCQ. We suppose that (Li, . . . , Lr-i,Lr) G mjiliu)- 



EQUIDIMENSIONALITY OF CERTAIN CONVOLUTION MORPHISMS 9 

Since the relative position inv(L.r_i, L^) = A*r and = e\, we deduce that L^-i € txKt^eo, 
where ^ := //*. Thus, Lr-i ranges over the set 

Most of the work in the proof of Theorem 13 . II involves the attempt to understand this set. It 
is hard to understand the whole set, but as we shall see below, we can exhaust it by locally 
closed subsets which are easier to understand. The locally closed subsets help us compute 
dimensions of components in m~^{y) because, as we shall see, 

• the morphism m^^ becomes trivial over each of these subsets, and 

• we can explicitly calculate the dimensions of the subsets. 

More precisely, since is a minuscule coweight, we decompose t\Q^j_ as the union of the 
locally closed subsets 

txiUtyj/j^eoH Kt^eo) = Utx+wfieo ntxKtfj,eo, 

where w G W/W^. 

Using the above decomposition of txQ^, we see that Q|^'.| n txQfj, is the disjoint union of 
the following locally-closed subvarieties 

Zw ■■=Q\^,'.\ntx{S^^,nQf,), 

where we recall that := UtyCo for u G X*(T). For brevity, we let X^, := Syj^j, n Q^, so that 
Zw = Q\^l',\ 1^ t\Xw 

We begin the proof with a preliminary lemma concerning Xy^, and then proceed to some 
lemmas concerning Z^. 

The following result is due to Ngo-Polo |NPj . In this statement denotes the set of 
positive roots relative to the Borel subgroup B = TU. 

Lemma 3.2. Let v he and dominant coweight, and let w G W . Then there is an isomorphism 
of varieties 

Swu Qu = Y\. Ua,itwueO, 

aeR+nwR+ i=0 

where Ua C LU is the root subgroup corresponding to the positive root a, and Ua,i consists of 
the elements in Ua of form Ua{xf ), x (z k, where ■ Ga Ua is the root homomorphism 
for a. 

In particular, applying this to u = n, we see that X^ is an affine space of dimension 

dim(X^) = {p,fi + wn). 

Proof. The isomorphism is proved in |NPj . Lemme 5.2. The dimension formula then follows, 
using the formula 

p + w~^p= ^ a, 

and its consequence 

{p,p + wp)= ^ {a,wp). 

aeR+nwR+ 

□ 
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Consider next the morphism 

P ■ 'm~l{txeQ) Q|^/.| n txQ^ 
given by p(Li, . . . , L^-i, Lr) = Lr-i- 

Lemma 3.3. Suppose Zyj ^ 0. Then tx+w^i^o ^ Z^, and the morphism P '. P yZyjj ^ Zyj is 

trivial. In particular 

(3.1.1) p^^{Zw) = m^^{tx+w^ieo) x Zy,. 
Proof. Note that 

^ ixiUt^f^eo n Kt^eo) ^ ^ Q|^/ , n ?7tA+«,^.eo ^ 

^ A + u;/i G f^d/ill) 

Since clearly tA+w^eo € tx{Swfi n Q^), the first statement follows. 

Now we prove the second statement. By Lemma l3.21 an element in tx(Utyjf^eonKtfj_eo) can 
be written uniquely in the form 

(3.1.2) txi n ^a(^a)W^o), 

{a,wfi)=l 

where Xa & k for all a. Because A is dominant, we can write this as 

(3.1.3) notx+w^J.eo, 

for some uniquely determined no G L-^U. Therefore if (Li, . . . , L,._i, L^) E p~^{Z^), we 
can write Lr-i = notx+w^i^o for a uniquely determined no € L-^U. Then the isomorphism 
p~^{Zjjj) m^}{tx+w^le^o) x Z^ is the map sending 

(Li, . . . ,L,._i,L.r) 1-^ (n^^Li, . . . ,no^L,._i) x L^-i- 

Note that since m^/^ is ii'-equivariant and uq £ K, we also have an isomorphism 

p-\Z^)^m'^^{Lr-i) X Z^, 

for any Lr-i S Z^. □ 

Lemma 3.4. (1) We have txX^ C Q{x+wfi)d- 

(2) We have Z^ ^ <;=^ (A + w/i)^ < |, in which case Z^ = txXw 

Proof. (1): This follows immediately from equations H3.1.2() and (|3.1.3() above. 

(2): Clearly since txX^ C Q{x+w^l)i, we have / if and only if Q{x+w^l)i C Q|^',|, which 

holds if and only if (A + wfi)ii < \fi',\. It is also clear that = txX^ in that case. □ 

Recall that p^^{Zw) C ^'^{ex). By the semi-smallness of m^. , for every w we have 
dim(p~^(Z^„)) < (p, |^,[ — A). We call Z^ good if equality holds. If Z^ is good, then p~^{Z^) is 
equidimensional of dimension {p, |//, |— A). If Z^t, is not good, thenp~^(Z^) is a equidimensional 
of strictly smaller dimension. (We already know using the induction hypothesis and triviality 
that p~^{Zw) is equidimensional for every w.) 

We need to give a concrete criterion for "Z^ is good". 

Lemma 3.5. Suppose Z^ ^ 0. Then Z^ is good if and only if X + wfi is dominant. 
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Proof. Using p.l.lf) we have 

dim(Z^) + dim(m^/(t(;,+^^)^eo)) = dim(p-i(Z^)) < {p, - A), 

with equahty if and only if Zy^ is good. Since is non-empty, we know by Lemma 123] and 
Lemma that dim{Zw) = {p, fi + wp). Using this together with our induction hypothesis 
that dim(m~/(t(A+t„;,)^eo)) = {p, \p',\ - (A + wp)d), and the equahty (p, \p,\) = {p, \p',\ + p), 
the above statement becomes 

{p, (A + wp) - (A + wp)d) < 

with equahty if and only if Z^ is good. 

Thus we see that A + wp = (A + 'wp)d if and only if Z^ is good. □ 

Lemma 3.6. For any w € W, let Z^ denote the closure of Zyj in Q|^'.| HtAQ^i- Suppose Z^ 
and Z^i are non-empty. Then Zyj C Z^ji if w' < w in the Bruhat order on W. 

Proof. Let P~ denote the standard parabolic determined by the set of roots satisfying {a, p) < 
0. By Lemma l;-i.4( we have Z^i = txX^j' and Z^ = txX^, so that the closure relations for the 
Z'^'s inside t\Q^ are determined by those for the X^'s inside Q^. 

By Lemma|n21the "reduction modulo t" isomorphism ^ G/P^ induces an isomorphism 

^ UwP-/P'. 

(comp. |NPj . Lemme 6.2.) The result now follows from the relation between the Bruhat order 
on W and the closure relations for ?7-orbits in G/P~ . □ 

Proof of Theorem \'-l.l\ Consider again the morphism 

P ■ m'f.litxeo) Q|^/.| n txQ^ 

given by p{Li, . . . , L^-i, L^) = L^-i. We have constructed a decomposition of the range by 
locally closed sets Z^, w G W over which p is trivial. Some of the sets Z^ might be empty, 
but for non-empty Zy^, we now have a useful description of those which are good (Lemma 
A priori we do not know whether any good subsets exist, but in the course of the proof 
we shall see that they do. 

Using our induction hypothesis, we know that for good Z^j, the set p~^{Zw) is a union of 
irreducible components of rn~^{txeo) having dimension {p, \p, \ — A). It remains to prove that 
for any non-empty set which is not good, there exists a non-empty good Z^* such that 

p-\z.^) cp-^z^.). 

The first step is to find a good Z^* such that Z^ C Z^ai* ■ Assume Z^; is non-empty but is 
not good. Then let w* be the unique element of minimal length in the subset WxwW/j, of W. 
Since A -|- w*p and A -|- wp are VFA-conjugate, we have (A -|- w* p)d = (A -)- wp)d and hence 
by Lemma 13.41 Z^* ^ 0. Then by Lemma 13.61 we have Z^, C Z^,*. It remains to prove Zyj* is 
good, i.e. that A -|- w* p is dominant f Lemma 13. 5() . But if A -|- w* p is not dominant, there is a 
positive root a with (a, A -|- w* p) < 0. Since A is dominant and w*p is minuscule, we must 
have (a. A) = and {a,w*p) = —1. The latter implies that {w*)~^a < 0, which means that 
SaW* < w* in the Bruhat order on W. But since Sa S Wx, this contradicts the definition of 
w*. 

To complete the proof of Theorem 13. 11 we need to show that p^^(Z^) C p^^^Z^^*). Roughly, 
this follows because A -|- wp and A -|- w* p are WA-conjugate, hence both Z^, and Zyj* belong 
to Qa +to*/i) over which rn^i^ is locally trivial fLemma 12.11) . More precisely, suppose L, : — 
(Li, . . . , Lr-i,Lr) G p~^{Zw). Write y G Z^j for Lr^i, the image of (Li, . . . , Lr-i) under m^^. 
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Let F = m^i (y). Choose an open neighborhood y G C/ C Qa+«>> H txQ^ over which m^/^ is 
trivial. Since p is the just the restriction of m^/^ over Q|^',| H t\Q^, it fohows that p is also 
trivial over [/, so that p~^{U) = F x U. 
To show 

L, G p-i(Z^„*), 

it is enough to show 

L,ep-\u)np-^{z^*). 

The intersection on the right hand side contains 

p-^iu) np-i(^«;*) ^Fx{unz^,) 
= Fx unZy,* 

= F xU 

where for V open and A arbitrary, 1/ n ^ denotes the closure of V Ci A in the subspace 
topology on V. In proving the second equality we have used the fact that U n Zm* is non- 
empty and open in U, and that U is irreducible. These statements follow from the fact that 
the irreducible set Z^* is open and dense in := Qx+w'^j. H txQfi (as proved in Lemma 

EZI below). 

Our assertion now follows since L, obviously belongs to p~^{U). This completes the proof 
of Theorem 13.11 modulo Lemma 1,3.71 below. □ 

3.2. Description of closure relations, and paving by afRne spaces. Lemma gives 
a partial description of the closure relations between the Z^ subsets. Our present aim is to 
give a complete description. 

Note that every class [w] G Wx\W/W^ gives rise to a well-defined K-orbit Qx+wfi- Each 
double coset is represented by a unique element w* of minimal length. In other words, w* is 
the unique element of minimal length in its double coset Wxw*W^. As remarked in the proof 
of Theorem 13.11 the coweight A -|- w*fj, is dominant. 

If A -|- 'w*fj. < \fi',\, we denote 

Z[w*] ■= Qx+w*^j. f^txQ^ = 1^ Qx+Wfi n tx{Swf^ n Q^); 

in case A -|- 'w*fi ^ \fi',\, set Z^^*]^ = 0. Concerning the second equality defining it is 

clear that the left hand side contains the right hand side. To prove the other inclusion, note 
that if a subset of the left hand side of form Qx+w*^i H tx{Sw^ n Q^) is non-empty, then it is 
a Z^, and has (A -|- wfi)d = A -|- w*n, from which it follows that w G Wxw*Wf^. 
Clearly we have a decomposition by locally closed (possibly empty) subsets 

Q\>.'.\ritxQ^= U ^Kl- 

[■w*]€Wx\W/W^ 

Lemma 3.7. The following statements hold. 

(a) For w G W, let Z^ denote the closure of Z^ in Q|^i| f^txQ^- If Z^j ^ %, then 

Zyj = \^ Zy. 

v>w 

Furthermore, Z^ ^ ^ ^ Z^ ^ 'i) for all v > w. 
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(b) We have Z^* ^ if and only if Z^, for any w G [w*] . 

(c) If Z^* ill, then the map t\Q^ ^ — > G/P~ induces an isomorphism 

U uwP~/p-, 

and furthermore Zw* is dense and open in Zj^.j . 

(d) Let V* denote a minimal representative for a double coset Wxv*Wfj_. If Z^ ^ then 

Zw n = 1^ Z^. 

v(i[v*], v>w 



Corollary 3.8. The irreducible components CitxQ^j^ are the closures Z^*, where w* 

ranges over the minimal elements in the set {v* \ A + v* < 

Proof, (a): The morphism 

Q\^.'.\r^txQ^^^G/p- 
is a closed immersion, hence proper. So if Z^ ^ 0, then the image of Z^ is the closure 

UwP-/P- = IJ UvP-/p-. 

v>w 

It follows that Zw ^ % =^ Zy ^ for all ?; '>w, and that the closure above is the image of 

tI>UI 

(b) : This follows from Lemma EUl using the equality (A + w^)d = A + w* ^i. 

(c) : This is easy, the main point being that Uw*P^ /P~ is clearly open and dense in the 
union of all UwP~ / P~ for w (zW with w > w* . 

(d) : This follows from (a)-(c). □ 

Proof of Corollaru M.'A We can now prove that rn~l{y) is indeed paved by affine spaces. Let 
us recall what this means. By definition, a scheme X is paved by affine spaces if there is an 
increasing filtration = Xq C Xi C • • • C X„ = X by closed subschemes Xi such that each 
successive difference Xi\Xi-i is a (topological) disjoint union of affine spaces A"*-?. 

We prove the corollary by induction on r: assume every fiber of m^/^ is paved by affines. 
By the above discussion, Q|^'.| ntAQ/^ is a disjoint union of certain (non-empty) locally closed 
subsets Zw, each of which is isomorphic to an affine space. The boundary of each such Zw is a 
union of other strata Z^. The triviality statement of Lemma [3.3l and the induction hypothesis 
then shows that each variety p~^{Zw) is paved by affine spaces. 

These remarks imply (by an inductive argument) that rn~^{y) is paved by affine spaces. □ 

Question 3.9. Suppose /i, is a general r-tuple of coweights /ij (not necessarily minuscule). 
Which fibers rn~^{y) are paved by affine spaces? Does every fiber m'^^{y) admit a Hessenberg 
paving, in the sense of |(TKMj . §1? 
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4. Equidimensionality results for sums of minuscules 

This section concerns what we can say when the //j's are not all minuscule. We will consider 
the fibers of m^, , where each //j is a sum of dominant minuscule coweights. Assume y € Qx C 

Proposition 4.1. (1) Let Q^/^ C Q^, be the stratum indexed by /x^ = (//'^, . . . , /x^) for 
dominant coweights ^ jj-i <i <r). Then any irreducible component of the fiber 
m~^{y) whose generic point belongs to Q^^ has dimension {p, \fi', \ — A). 
(2) Suppose each fj,'- is a sum of dominant minuscule coweights. Suppose that 

m-l{y)nQ^>^ =m^/(y)nQ^; 

is non-empty. Then m~^{y) fl Q^^ is equidimensional of dimension 

dim(m^J(y) n Q^/J = {p, \ - A). 

Note that Theorem 11.31 follows from part (2), if we take = ^u,. 

Proof. Part (2) follows from part (1). Part (1) follows from Theorem 13.11 and the following 
lemma, whose proof appears in pj (Proof of Prop. 1.8). □ 

Lemma 4.2 (The pulling apart lemma). Suppose Hi = J2j ^ij> f^''" ^.ach i, and consider the 
diagram 

Qu.. ^ Qm. ^ 

where rj = m^^, x • • • xm^^, and hence m^, orj = rriy,, . Then if m~^^ (ex) is equidimensional 
of dimension (p, |z^,, | — A), the morphism m^. satisfies the conclusion of Proposition part 

(!)■ 

Remark 4.3. In general, the fiber mj^^(ex) is not equidimensional of dimension (p, \ fi, | — A). 
Following |KLMj . §9.5, consider for example the group G = SO5 (so G = Sp4(C)), where one 
fundamental weight of G is minuscule and the other is quasi-minuscule (p is quasi-minuscule 
if ^{Vp) = Wfi U {0}). The implication Hecke(/i,, A) =^ Rep(/u,, A) does not always hold. In 
fact, let 

/^i = = ^3 = "1 + "2 = (1, 1), 

where are the two simple roots of G, following the conventions of |Bouj . Let A = 0. In 
|KLMj it is shown that V^= and cf^^ = - q 0. 
We see using Lemma l2?3l that 

dim(m-^(eo)) = dim(m-^(eo) n Q^,.) = 5 

which is strictly less than (p, |p, |) = 6. 

Since every coweight of SO5 is a sum of minuscule and quasi-minuscule coweights, this 
example together with Lemma f4.2l vields: if we assume each pj is minuscule or quasi-minuscule, 
in general the fibers Tn~^{y) are not all equidimensional of the maximal possible dimension. 
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5. Relating structure constants for sums of minuscules 

Corollary 5.1. If every m is a sum of minuscules, then 

Rep(/i,, A) ^ Hecke(^,, A). 

Proof. The argument is as in ^ , which handled the case of GL„ . Namely, we prove the impli- 
cation <^= as follows. If Hecke(^,, A) holds, then rn~l{e\) fl Q^. / 0, and then by Proposition 
14.11 (2). we see that the dimension of this intersection is (p, jp, | — A). Hence by Theorem 12. 2| 
the property Rep(^,, A) holds. □ 

Remark 5.2. Note that there is no assumption on the coweight A. In particular, A need not 
be a sum of dominant minuscule coweights. After this result was obtained, an improvement 
was announced in a preprint of Kapovich-Millson |KM| . for the case r = 2. This improvement 
states that 

Hecke(/Lii, /X2, A) =^ Rep(/ii, /X2, A) 
as long as at least one of the coweights /^i , /i2 or A is a sum of minuscules (instead of two of 
them, as required in Corollarv 15. 



6. A NEW proof of the P-R-V property for sums of minuscules 

Before it was established independently by O. Mathieu |Maj and S. Kumar |Kuj . the follow- 
ing was known as the P-R-V conjecture (see also jOj for a short proof based on Littelmann's 
path model). 

Theorem 6.1 (P-R-V property). If X = wifii + • ■ -WrUr, then Vx appears with multiplicity 
at least 1 in the tensor product V^^ ® ■ ■ ■ ® V^^ . 

It is actually much easier to establish the Hecke-algebra analogue of the P-R-V property. 

Proposition 6.2. Under the same assumptions as above, the function f\ appears in /^^ * 
■ ■ ■ * ffj,r with non-zero coefficient. 

Proof. Recall that Hecke(/u,, A) holds if and only if the variety m~^{ex) R Q^. is non-empty 
(see Lemma and [H] . §4). 

But the equality A = wini + ■ ■ ■ + WrfJ'r yields a point L, in the intersection m'^^{ex) fl Q^. , 
given by 

Li = tioi/jiH — i-Wifx^eo, 

for < i < r. □ 

Note that Corollary 15.11 and Proposition 16.21 combine to give a new proof of Theorem 16.11 
in the case where each /Uj is a sum of minuscule coweights (in particular for the group GL„). 



7. A saturation theorem for sums of minuscules 

The following saturation property for Hecke(/x,, A) is due to M. Kapovich, B. Leeb, and J. 
Millson |KLMj . 

Theorem 7.1 f |KLMp . For any split group G over ¥q, there exists a positive integer kc 
given explicitly in terms of the root data for G, with the following property: for any tuple of 
dominant coweights {p,, A) satisfying fii — X Q'^ , and every positive integer N , we have 

Yiecke{N n„ N X) =^ Hecke(A;G'/i., A;gA). 
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We call kc the Hecke algebra saturation factor for G. It turns out that /cgl„ = 1> so this 
result shows that the structure constants for the Hecke algebra have the strongest possible 
saturation property in the case of GL„. 

Corollary 15 . 1 1 and Theorem 17.11 combine to give the following saturation theorem. 

Theorem 7.2 (Saturation for sums of minuscules - weak form). Suppose that at least r — 1 
of the weights fii of G are sums of dominant minuscule weights, and suppose the sum Hi 
belongs to the lattice spanned by the roots of G. Let N be any positive integer. Then 

(T^jvmi ® • • • <8) VNt^^f / ^ (Vk^^, (g) • • • (g) Vkai^rf + 0. 

In the case of GL„ this was proved in |KLMj . providing a new proof of the saturation 
property for GL„. 

Proof. Without loss of generality, we may assume fii, . . . , fir-i are sums of minuscules. Re- 
call that for any highest weight representation V^, the contragredient (V^)* is also irre- 
ducible, so that we can define a dominant coweight fi* by the equality (V^)* = V^*. Let 
n', = (//I, . . . Now the theorem follows from Theorem 17. II and Corollarv 15.11 and the 

equivalences 

Hecke(^,,0) 4^ Hecke (/i',, /i*) 
Rep(/^(,,0) 4^ Rep(/x',, /X*). 

□ 

In fact it seems that a stronger implication will hold. Although it might not be necessary, 
here we will assume that all the weights are sums of minuscules, to be consistent with 
computer checks we ran with LiE. We expect that the saturation factor kc can be omitted 
in the above statement. 

Conjecture 7.3 (Saturation for sums of minuscules - strong form). Suppose each weight Hi 
of G is a sum of dominant minuscule weights, and suppose /Uj belongs to the root lattice. 
Then 

When kc is small (e.g. A;gsp2„ = 2) the conjecture seems to be only a minor strengthening 
of Theorem 17.21 However for some exceptional groups kc is quite large (e.g. /c^^ = 12) and 
there the conjecture indicates that a substantial strengthening of Theorem 17. 21 should remain 
valid. In any case, the conjecture "explains" to a certain extent the phenomenon of saturation 
for GL„ by placing it in a broader context. 

We present the following evidence for Conjecture 17.31 Taking Corollarv 15.11 into account, 
the following theorem results immediately from a slightly more comprehensive Hecke-algebra 
analogue, proved in a joint appendix with M. Kapovich and J. Millson (Theorem 19. 7() . 

Theorem 7.4. Suppose that Gad « product of simple groups of type A, B, C, D, or Ej. Suppose 
each fii is a sum of minuscules and that Y^ - G Q{G). Then 

Rep(iV/i,,0) ^ Rep(^,,0), 

provided we assume either of the following conditions: 

(i) All simple factors of Gad o.re of type A, B, C, or Ej; 
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(ii) All simple factors of Gad o.'f^ of type A,B,C, D, or E^, and for each factor of type 

(resp. D2n+i) the projection of jii onto that factor is a multiple of a single minuscule 
weight (resp. a multiple of the minuscule weight vd\). 

Remark 7.5. M. Kapovich and J. Millson have recently announced in |KMj that the impli- 
cation 

Rep(A^/i,,0) ^ Rep(A;|.;U„0) 
holds for every split semi-simple group G over A;((t)) and for a// weights /i, (assuming of course 
/Uj € Q{G)). Conjecture 17.31 above is in a sense "orthogonal" to this statement: instead 
of fixing a group and then asking what saturation factor will work for that group, we are 
asking whether for certain special classes of weights /x, (e.g. sums of minuscules for groups 
that possess them) the saturation factor of 1 is guaranteed to work. 

7.0.1. Relation with the conjecture of Knutson-Tao. The following conjecture of Knutson-Tao 
proposes a sufficient condition on weights ^i,/X2, A of a general semi-simple group to ensure 
a saturation theorem will hold. 

Conjecture 7.6 ( |KTj ) . Let G be a connected semi-simple complex group, and suppose 
(;^i,/i2, A) are weights of a maximal torus T such that -|- /i2 + A annihilates all elements 
s € T whose centralizer in G is a semi-simple group. Then for any positive integer N , 

(7.0.1) (Fjvmi ^ ^JVm2 ® yNxf / ^ (Vf,, V^, Vxf ^ 0. 

Fix a connected semi-simple complex group G. It is natural to ask how Conjectures 17.31 
and 17.61 are related: if we assume ^i,/X2 and A are sums of minuscules, does the Knutson-Tao 
conjecture then imply Conjecture 17.31 .'' The answer to this question is no, as the following 
example demonstrates. 

Example. Let G = Spin(12), the simply-connected group of type Dq. Suppose fii,iJ,2, A are 
three weights of T whose sum belongs to the root lattice (so the sum annihilates the center 
Z{G)). Conjecture 17.31 asserts that 1)7.0. 1|) holds provided that 

(7.0.2) /xi,/X2, A G Z>o[roi,tU5,ti76], 

where we have labeled characters using the conventions of |Bouj . Henceforth let us assume 
condition (|7.().2)) . Now, Conjecture 17.61 asserts that (|7.().1|) holds provided /^i + /X2 + A also 
annihilates certain elements. Consider the element s := -073(6^'^'/^) € T, an element of order 
2. It is easy to check that Centg(s) is a semi-simple group. Furthermore, it is clear that 
A*i + + A annihilates s if and only if 

(7.0.3) (/xi + /i2 + A,w^) G2Z. 

But this last condition can easily fail: take for example fii = wq, 112 = 0, and X = wq, so 
that /xi + /i2 + A = 2zuq = 61 + 62 + 63 + 64 + 65 + 66 and thus 

{m + /i2 + A,ro^) = 3. 

In other words, if /ii, /U2, A are sums of minuscules for Spin(12), the Knutson-Tao conjecture 
predicts at most the implication 

{VNf,^ ® Vn^, ® VNxf / ^ (V2^, ^2^2 V2xf + 0, 

whereas Conjecture 17.31 predicts the sharper statement ()7.().H) . For the example \x\ = \ = 
/"2 = above, this sharper statement is indeed correct (use that Froe is a self-contragredient 
representation) . 
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8. Equidimensionality of (locally closed) partial Springer varieties for GL^ 

In this section we will use Proposition 14. II to deduce similar equidimensionality results for 
"locally closed" Springer varieties associated to a partial Springer resolution of the nilpotent 
cone for GL„. We will also characterize those which are non-empty and express the number 
of irreducible components in terms of structure constants. Finally, we describe the relation 
of these questions with the Springer correspondence. For the most part, our notation closely 
parallels that of (BM) . 



8.1. Definitions and the equidimensionality property. Let V denote a /c- vector space 
of dimension n, and let (di, . . . ,dr) denote an ordered r-tuple of nonnegative integers such 
that di + - ■ ■+dr = n. The r-tuple d, determines a standard parabolic subgroup P C GL(y) = 
GL„. We consider the variety of partial flags of type P: 

p = {V, = (1^ = Fo D D . . . D = 0) I dim(^) = l<i< r}. 

Consider the Levi decomposition P = LN, where N is the unipotent radical of P, and 
L^GU, X ••• xGLd,.. 

For a nilpotent endomorphism g E End(y), let Vg denote the closed subvariety of V 
consisting of partial flags V, such that g stabilizes each V^. This is the Springer fiber (over g) 
of the partial Springer resolution 

where M C End(y) is the nilpotent cone, AfT = {{g,V.) e M X V \ V, e Vg}, and the 
morphism ^ forgets V,. 

The nilpotent cone M has a natural stratification indexed by the partitions of n. These 
can be identified with dominant coweights A = (Ai, . . . , A„) where Ai > ■ ■ ■ > A„ > and 
Ai -|- • ■ ■ + A„ = n. The integers Aj give the sizes of Jordan blocks in the normal form of 
an element in J\f. In a similar way, the partial Springer resolution J\f^ carries a natural 
stratification indexed by r-tuples /i', = {fi'i, . . . , where fj,'^ is a partition of di having length 
n (see |BMj . §2.10). In other words, if we let 

= (d,,o"-i) 

for 1 < i < r, then A/"^ carries a natural stratification indexed by r-tuples fi', = {fi'^, . . . ,//^) 
where for each i, fi'- is a dominant coweight for GL„ and ^i- The stratum indexed by 
consists of pairs (^f, V,) such that the Jordan form of the endomorphism on Vi^i/Vi induced 
by g has Jordan type /i^, for 1 < z < r. 

Let us denote by J\f\ C the stratum indexed by A. Write x = fi', for short and denote 
by V^^^ the stratum of A/"^ which is indexed by x = 

The morphism ^ : A/"^ ^ TV is a locally-trivial semi-small morphism of stratified spaces. 
In fact, by the lemma below, it comes by restriction of the morphism m^. : Q^, 2|At«l ~ 
Q(„ 0"-i), where m = (dj,0""^), 1 < i < r. 

The following useful relation between the nilpotent cone and the affine Schubert variety 
2(n,0"-i) '^^s observed by Lusztig |Lulj and Ngo Ng . Here, the standard lattice V^SkO = 



is the base-point in Q, which we previously denoted by eQ. 

Lemma 8.1. The morphism g (g + tln)0" determines an open immersion l : Af ^ 
Furthermore, the restriction of rrif^, over M can he identified with ^. In other words, there is 
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a Cartesian diagram 



ATP 



Moreover, for each A (resp. fi',), we have i^'^{Q\) = M\ (resp. r^^(Q^',) = V^^\ where 

X = fl'J. 

Proof. The fact that g {g + tln)0^ determines an open immersion is most easily justified 
by proving the analogous global statement. We refer to the proof of ,Ngj, Lemme 2.2.2. for 
the proof, since this point is not crucial in our applications of this lemma. 

The compatibility between m^. and ^ can be found in that same paper of Ngo (he proves 
in loc. cit. Lemme 2.3.1 a corresponding global statement). Since this compatibility is used 
below, we will sketch the proof. It is a direct consquence of the following explicit description 
of the morphism T. 

Suppose (5, v.) G Ar . Since degj(det(5f + tin)) = the lattice {g + tln)0^ has k- 
codimension n in O". So, we can identify the A:-vector space O"" /{g + tln)0^ with V, equivari- 
antly for the action of 5 G End(y) on both sides. The 5-stable partial flag V, then determines 
a 5-stable (hence also t-stable) partial flag in O"^ /{g + tln)0^. Thus, we get a sequence of 
O-lattices = Lq D Li D • • • D = (5 + tln)0"-, such that dimfc(Li_i/Li) = di, for all 
1 < i < r. Hence L, G Q^. , and we have T{g, V,) = L,. □ 



The goal of this subsection is to prove, in Proposition 18.21 below, an equidimensionality 

(x) 

property of the locally closed Springer varieties Vy . We define these as follows. Let A index 
the stratum M\ of TV, and let x = fi', index the stratum V^^^ of TVr. Let y G J\f\. We define 

v(^) :=^-i(y)np(^'). 

Put another way, 

(8.1.1) H''^=^-Hm-!{y)nQ,0. 

Further, let = and put P^' = C^{y) n T"" . Thus, 

(8.1.2) V^y=T-\m-l{y)r^Q^,,). 

This is essentially the notation used in |BMj . §3.2. Following loc. cit., we recall that 

• the Steinberg variety Vy := C~^{y) is the disjoint union of its Springer parts Vy^\ 

• Vy = Vy if X is "regular" (i.e., fi[ = fii, for all 1 < i < r), 

• = po (where "x = 0" means n'^ = ^^(0) := (l'^»,0"-'^0 for all 1 < i < r). 

The varieties Vy are called Spaltenstein varieties in jBMj and Spaltenstein- Springer varieties 
in p. 

Now ProDosition l4. H and H8.1.1|) immediately give us the following equidimensionality result 

for the locally-closed Springer varieties where x = |u', and y G Nx. It is quite possible 

that this result is already known to some experts, but it does not seem to appear in the 
literature. In any case, the present proof via Proposition 14. If 2) is a very transparent one. 
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Proposition 8.2. // Vy' ^ 0, then every irreducible component of Vy has dimension 
{p, \p', \ - A). 

In particular, the Spaltenstein- Springer variety Vy (if non-empty), is equidimensional of 
dimension {p, \p',{0)\ — A), where /i'(0) := (l'^*, 0"^'^*) for each i. 

Note that the last statement was proved in |Sp| [final Corollary], by completely different 
methods. Spaltenstein also proved that the varieties Vy admit pavings by affine spaces, and 
this fact can now be seen as a special case of Corollary 11.21 

Remark 8.3. Note that we have not proved the equidimensionality of the varieties Vy, and 
indeed they are not always equidimensional. In fact, it is known that there exist coweights 
Hi = {di,G^~^) and A -< = (n, 0"""*^) such that the partial Springer fiber Vy is not 
equidimensional for y € M\. See j^, proof of Cor. 5.6, or fShj. Thm. 4.15. By virtue of 
Lemma l8.H the corresponding fibers rn~^{y) are also not equidimensional. 

8.2. When are locally closed Springer varieties non-empty? Let x = ^i', and y G Af\. 
It is clear that Vy 7^ if and only if A ^ |^^|. The non-emptiness of the locally closed varieties 

Vy^'^ is more subtle. 

Proposition 8.4. The locally- closed Springer variety Vy^^ is non-empty if and only i/Rep(/x^, A) 
holds. Furthermore, there are equalities 

(x) 

^irreducible components of Vy = ^ top- dimensional irreducible components ofVy 

= top- dimensional irreducible components ofm^;^{y) 

This is obvious from 1)8.1. If) and our previous discussion. 

8.3. Relation with the Springer correspondence. The question of when Vy^^ 7^ can 
also be related to the Springer correspondence. For this discussion we assume k = C and 
temporarily replace GL„ with any connected reductive group G. The Springer correspondence 
is a cohomological realization of a one-to-one correspondence 

between irreducible representations p W and the set of relevant pairs {y,ip), where y is a 
stratum of Af and "0 is a representation of the fundamental group of that stratum, giving rise 
to a local system L^. See |BMj . Theorem 2.2. 

Let V(y denote the underlying vector space for the representation p(y, ip). Then the Weyl 
group W acts on the cohomology of the Steinberg variety 

B.\J3y,Q), 

and in fact if we let dy := dim{By), we have the isomorphism of M^- modules 

B^''y{By,qr^y''^ = v^y^^), 

where the left-hand side denotes the isotypical component of type p{y, 1). See |BMj . §2.2. 

Now once again we assume G = GL„ (for the rest of this section). In this case, it is known 
that only the representations p{y, 1) arise, and they give a complete list of the irreducible 
representations of W = Sn- 

In the sequel, the symbol y will either denote a point y € A/a, or the stratum y = X 
itself. Similarly, sometimes x will denote a point x € Q^'^ , and other times it will denote the 
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stratum x = /i^ itself. Hopefully context will make it clear what is meant in each case. Note 
that dy = dini{By) = {p, | — A) in this case. 

Let W{L) = Ni{T)/T denote the Weyl group of the standard Levi subgroup L of P we 
already fixed. Let B{L) (resp. M{L) ) denote the flag variety (resp. nilpotent cone) for L, 
and for I G M{L), let B{L)i denote the corresponding Steinberg variety. As in |BMj . §2.10, 
we can regard any index x = /i^ as corresponding to a unique nilpotent orbit i: the choice 
of X and i both amount to choosing an r-tuple {fj,[, ■ • • , /j,'^) where fj,[ is a partition of di of 
length n. Thus, we can also write B{L)i = B{L)x- 

The question of whether Vy^^ 7^ is essentially equivalent to whether p[x, 1) appears in 
the restriction to W{L) of the TV-module R^'^yiBy, Q) . 

(x) 

Proposition 8.5. The locally-closed Springer variety Vy is non-empty if and only if the 
representation p{x,l) ofW{L) appears with positive multiplicity in H'^'^y {By,Q)\w(^iy Fur- 
thermore, the multiplicity is given by the formula 

dime [Homyi/(^)(p(x, 1), H^'^'' (Sy, Q)lvK(L))] = top- dimensional irreducible components ofV[ 

Proof. Since V(2.^i) = H2<^==(S(L)^.,Q)/'(^'1), the first statement will follow from the proof of 
|BMj . Theorem 3.3, which shows in effect that there is an isomorphism of W(L)-modules 

jj2d,-2d.(px^jC(px)) h2^-(^(L),,Q)''("'1) = [Yi^''y{ByM\w{L)Y^"'^^- 

Here := V^^^ and 1C{V^) denotes the intersection complex of , following the conventions 
of loc. cit. (it is a complex supported in cohomological degrees [0, dim('P^))). 
Now we note that, provided 7^ 0, 

d\-m{Vy) = {p, \p',\ - A) = (p, \p,\ - A) - {p, \p,\ - \p',\) = dy- d^. 

Here, we have used the isomorphism 

BiL)x^ri-Hx) 

of |BMj . Lemma 2.10 (b) to justify the equality dx = {p, \pm\ — \p',\)- Finally, it is well-known 
that since ^ is semi-small, the dimension of H^'^^z-^da; (J>^ ^IC(V^)) is the number of irreducible 
components of Vy having dimension dy — dx (see e.g. |Hj, Lemma 3.2). By Proposition 18. 4| 
we are done. 

□ 

This gives a refinement and new proof of |BMj Corollary 3.5, in the case of GL„. 



9. Appendix: constructing special t-gons in Bruhat-Tits buildings 

by reduction to rank 1 

by Thomas J. Haines and Michael Kapovich and John J. Millson 
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9.1. Constructing r-gons with allowed side-lengths. Let G denote a connected reduc- 
tive group over an algebraically closed field k. Let O = k\t\ and L = k{{t)). (We use the 
symbol L in place of F to emphasize that k can be any algebraically closed field, and not just 
¥p as in the main body of the paper.) Further, let K = G{0) and define the affine Grass- 
mannian Q = G{L)/K, viewed as an ind-scheme over k. We fix once and for all a maximal 
torus T C G and a Borel subgroup B = TU containing T. 

For a cocharacter fi of T, we shall denote by /I the cocharacter of the adjoint group Gad 
which results by composing /i with the homomorphism G — > Gad- Recall that Gad is a 
product of simple adjoint groups H, and we will denote by Jlfj the composition of with the 
projection Gad — ^ H- We have Jlfj G X^(Th), where Th is the image of the torus T under 
the homomorphism G ^ H. 

Throughout this appendix, dominant coweight means B- dominant cocharacter. Similar 
terminology will apply to the quotients H (we use the Borel Bh which is the image of B). 

Recall that each factor H corresponds to an irreducible finite root system whose Weyl group 
possesses a unique longest element WHfl- For any coweight of Th, we set u* = —wh,ov. We 
call such a coweight v self-dual if v* = v. 

Let {H) (resp. P^{H) = X^^iTH)) denote the coroot (resp. coweight) lattice of the 
adjoint group H. 

Our first result is the following generalization of Proposition 7.7 of |KMj . To state it, we 
need to single out a special class of fundamental coweights. 

Definition 9.1. Let V3( denote a a fundamental coweight of an adjoint group H . We call 
allowed if it satisfies the following properties: 

(1) w'^ is self-dual; 

(2) nro/ e Q^(F) € 2Z. 

Proposition 9.2. Suppose that for each factor H of Gad we are given an allowed fundamental 
coweight \h € X^,(rff). 

Suppose that for each i = 1,2, . . . ,r, the image JTi of the dominant coweight //j G X^,{T) is 
a sum of the form 



H 

for nonnegative integers af . Suppose that J2il^i ^ Q^{G) and that the coweights /ij satisfy 
the following weak generalized triangle inequalities 



Then the variety Q^. r\m^^{eo) is non-empty. 

In the terminology of |KLMj . |KMj . the building of G(L) has a closed r-gon with side- 
lengths fii, . . . , fir, whose vertices are special vertices. We call these special r-gons. 

Proof. For each factor H, let an denote the simple S-positive root corresponding to the 
fundamental coweight Xh- We consider the Levi subgroup M C G that is generated by T 
along with the root groups for all the roots zta/^: 



The coweights ^ii resp. Xh determine coweights for M resp. Mad', we write /Hj resp. Xh for 
their images in the adjoint group Mad- Note that 




(9.L1) 



fJ-i ^ fJ-l-l h /2i H \- IJ-r- 



M:= {T, Ua„, U^a„). 



Mad = llPGL: 



<2, 



H 
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and that in the factor indexed by H, we can identify an = 61 — 62 and Xh = (1, 0). 
Now our assumptions imply that for each factor H, 

• + ■ ■ ■ + is even, and 

• < af + ■ ■ ■ + + ■ ■ ■ + a!^ , for each i. 

As we shall see in the next lemma, these properties imply that there is a special r-gon in 
the building for PGL2 with side-lengths a^,. . . . Note that since k is infinite, we will be 
working with a tree having infinite valence at each vertex, but this causes no problems. 

Lemma 9.3. Suppose ui, . . . ,Ur are nonnegative integers satisfying the generalized triangle 
inequalities 

Ui <ui-\ h Uj H \-Ur, yi, 

Ui = {mod 2). 

i 

Then there exists a special r-gon in the tree ;B(PGL2) having side lengths ui, . . . ,Ur. 

Proof. First we claim that there exist integers I and m, with 1 < I < m < r, such that if we 
set 

A = ui-l h 

B = Ul+i -i \-Um 

C = Um+1 H VUr, 

tlien 

A<B + C 
B<A + C 
C <A + B 
A + B + C = Qi (mod 2). 

Indeed, note that for all i, Ui < We may choose I to be the largest such that 

ui H \-ui< ^(^Ui), 

i 

and then set m = I + 1 (note that necessarily / < r — 1, if at least one Ui > 0). 

Now given A, B, C as above, we may construct a "tripod" in the building as follows. Choose 
any vertex vq, and construct a tripod, centered at vq, with legs having lengths /i, Z2, Z3, where 



A + B- 


C 


2 




B + C- 


A 


2 




A + C- 


B 


2 



Let vi,V2,v-i denote the extreme points of the tripod, and consider the oriented paths 
[vq, Vi], where we have labeled vertices in such a way the length of [vq, Vi] is li. 
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This yields a special 3-gon: the three "sides" are 

[v3, vo] U [vo,vi], (length = A) 

[vi , t7o] U [-uo , V2] , (length = B) 

[v2 , Vo] U[vo,V3], (length = C) . 

This (oriented) triangle begins and ends at the special vertex V3. The sides are themselves 
partitioned into smaller intervals of lengths ui,U2, ■ ■ ■ ,ui, etc. Thus we have a special r-gon 
with the desired side-lengths. □ 

The building for Mad is simply the direct product of the buildings for the various PGL2 
factors, hence we have a special r-gon in the building for Mad with side lengths /Ii, . . . 
Equivalently, we have 

e Mad{0)f^Mad{0) ■ ■ ■ Mad{0)f,Mad{0). 

Now we want to claim that this implies that 

Im G M{0)fiiM{0) • • • M{0)firM{0). 
But this follows from the Lemma l9 . 41 b elow . Since M{0) C K, this immediately implies that 

1g G KfiiK ■ ■ ■ KfirK, 

and thus Q^. H rn'^^{eo) 7^ 0, as desired. □ 

9.2. Enumerating allowed coweights in H. Proposition 19 . 21 is most interesting for groups 
which are not of type A. For each type of adjoint simple factor H not of type A, we enumerate 
the allowed and the minuscule fundamental coweights. We follow the indexing conventions of 
|Bouj (note that our coweights are weights for the dual root system). 



Type of H 


Allowed fundamental coweights 


Minuscule coweights 


Bn 


n7,^, i odd 




Cn 






D2n 




^l^)^2n-U^2n 


D2n+l 


^21-1' I <i < n 


^l^,^^2ni^2n+l 


Eg 






Er 






Es 






Fa 






G2 







Note that for each case where H possesses a unique minuscule coweight {Bn, Cn, E-j), that 
minuscule coweight is allowed. For type D2n, all three minuscule coweights are allowed, but 
for D2n+i, only Wi is allowed. 

9.3. Reduction to adjoint groups. 

Lemma 9.4. For any connected reductive algebraic group G over k and dominant coweights 
Hi such that fJ-i G Q^{G), we have the following two statements. 

(1) The canonical homomorphism vr : G{0) — > Gad{0) is surjective. 

(2) Let Z denote the center of G. If z ^ Z[L) satisfies 

zIg G G{0)ixiG{0) ■ ■ ■ G{0)firG{0) 
then z E Z(0) C G{0), and thus the statement holds with z omitted. 
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Proof. Property (1) is a standard fact resulting from Hensel's lemma (see e.g. |PRj . Lemma 
6.5). Let us recall briefly the proof. For a G Gad(C'), the preimage 7r~^(a) in G{0) is the set 
of O-points of a smooth O-scheme (a torsor for the smooth O-group scheme Zq). Clearly 
the reduction modulo t of 7r~^(a) has a A;-point (the residue field 0/{t) = k being assumed 
algebraically closed). Now by Hensel's lemma, 7r~^(a) also has an O-point, proving property 
(!)• 

For Property (2) let us consider first the case of GL„. The hypothesis implies that z/„ 
belongs to the kernel of the homomorphism 

val o det : GL„(L) — > Z, 

since both K and Q'^(GL„) ^ T(L) belong to that kernel. But then it is clear that z G . 

In general, the same argument works if we replace val o det with the Kottwitz homomor- 
phism 

iOG:GiL)^X*{Z{G))i, 

where I denotes the inertia group Gal(L'^^^'/L) ^; see |Koj . §7 for the construction and prop- 
erties of this map (we will use the functoriality of G i— >■ lug below). Indeed, since G{0) and 
(5^(G) ^ T{L) belong to the kernel of log, so does z. Therefore, we will be done once we 
justify the equality 

Z(L) nker(wG) = Z{0). 
Suppose z € Z{L) fi ker(a;G). Let T denote a (split) maximal /c-torus of G, and consider the 
composition 

Z ^T^^D ■.= G/Gder. 

By the functoriality of ujg, ^ G ker{u)G) implies that c{z) G ker(a;£)). Since Dl is a split torus 
over L, the latter kernel is D{0). Now since 

Z{0) D{0) 

is surjective (by the same proof as in part (1)), there exists zq G Z{0) such that 

Zq^z G ker[G(L) ^ D{L)] = Gder{L). 

But Z{L) n Gder{L) = Z{k) n Gderik) (sincc the latter is a finite group), which obviously 
belongs to Z{0). This implies that z G Z{0), as claimed. □ 

As a corollary of the proof, we have 

Corollary 9.5. For any tuple (/u,. A) such that /ij — A G {G), 

Hecke'^(//,, A) ^ Hecke'^"'* (^Z, , A) . 

The dual of the homomorphism 
is the composition 

where T^er '■= TCiGder and Tgc is the preimage of Tder under the isogeny Ggc — > Gder- Viewing 
a coweight A G X^(T) as a weight for the dual torus T, we let A denote its image under the 
map 

X*{f) ^ X*{fsc). 
With this notation, Corollarv 19.51 has the following analogue. 



^Since G is split over L, we may omit the coinvariants under / here. 



26 



THOMAS J. HAINES 



Lemma 9.6. For any tuple {fx,, A) of weights such that /ij — A G Q{G), 

Rep^(^., A) Rep^'"=(77„ A). 

Proof. Use the fact that the restriction of V\ G Rep(G) along Gsc — > G is simply V-^ G 
Rep(G,,). □ 

9.4. A saturation theorem for Hecke algebra structure constants. Assume now that 
A = and ^./i, G 

Theorem 9.7. Suppose that Gad O' product of simple groups of type A, B, G, D, or Ej. Suppose 
that the projection of each onto a simple adjoint factor of Gad having type B,C,D or E-j 
is a multiple of a single allowed coweight. Then 

Hecke(A/i,,0) ^ Hecke(//,, 0). 

In particular, this conclusion holds if each Hi is a sum of minuscule coweights, provided we 
assume either of the following conditions: 

(i) All simple factors of Gad of type A, B, G, or Ej; 

(ii) All simple factors of Gad of type A,B,G, D, or Ej, and for each factor of type D2n 
(resp. D2n+i) the projection of onto that factor is a multiple of a single minuscule 
coweight (resp. a multiple of the minuscule coweight vj^). 

Proof. By Corollary 19 . 51 we can assume G is adjoint, and then prove the saturation property 
one factor at a time. For factors of type ^, the desired saturation property follows from |KLMj . 
Theorem 1.8. For factors of type B,C,D or E^, observe that the assumption Hecke(iV/i,, 0) 
implies that the weak generalized triangle inequalities H9.1.1|l hold, and then use Proposition 
EH □ 

When each /ij is a sum of minuscules, it is very probable that the implication holds with no 
assumption on Gadi in other words, factors D and Eq should be allowed in (i) (see Conjecture 
ESJ- There is ample computer evidence corroborating this. However, the method of reduction 
to rank 1 used above breaks down for type Eq and yields only limited information for type 
D, and thus a new idea seems to be required. 
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